Pakistan on Saturday released former Afghan Taliban deputy chief Mullah Abdul Ghani Baradar, meeting a long-standing demand of Afghanistan President Hamid Karzai to advance peace efforts in the war-ravaged country.